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Abstract 

An Artin HNN-extension is an HNN-extension of an Artin group in 
which the stable letter conjugates a pair of suitably chosen subsets of the 
standard generating set. We show that some finite index subgroup of 
an Artin HNN-extension embeds in an Artin group. We also obtain an 
analogous result for Coxeter groups. 



1 Results 

Recall that an Artin system is a finite set S, together with a function m from 
the 2-element subsets of S to the set {2, 3, 4, . . .} U {oo}. It may be helpful to 
consider m as an edge-labelling on the complete graph with vertex set S. The 
Artin group A — A{S, m) corresponding to an Artin system (5, m) is defined 
by a presentation. The generators for A are the elements of the set S. There 
is one relation in the presentation for each unordered pair s,t G S such that 
m(t, s) = m(s, t) < oo, of the form 

sts • ■ • = tst • ■ • , (1) 

where there are m{s,t) symbols on each side of H]). Call these relations the 
Artin relations associated to {S,m). If S' is a subset of S, and we write m 
for the restriction to S" of m, inclusion induces a group homomorphism from 
A{S',m) to A{S,m), and this homomorphism is known to be injective [51[S]. 
The image of such a homomorphism is called an Artin subgroup of A(S, m). 

An Artin system also gives rise to a Coxeter group W = W{S,m). The 
generators of the Coxeter group are the elements of S, subject to the Artin 
relations for (5, m) together with the relations — 1 for all s € S. Call these 
relations the Coxeter relations for W. Note that in the presence of the relations 
s'^ = 1 — t^, the Artin relation between s and t is equivalent to the relation 
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(st)™("'*) = 1. For S' a subset of S, the natural map W{S',m) W{S,m) is 
injective, and the image of such a homomorphism is called a Coxeter subgroup 
of W^(5',m) [HH]. 

The set of labels, L{S,m), for an Artin system {S,m) is the image of m, 
viewed as a subset of {2,3,4,...} U {oo}. An Artin system {S,m) is called 
right-angled if L(5',m) C {2,oo}, and A{S,m) (resp. W{S,m)) is then called a 
right-angled Artin group (resp. right-angled Coxeter group). 

Now suppose (j) : S' ^ S" is a bijection between two subsets of S that 
preserves labels in the sense that 

m{s,s') =m{(l){s),<j>{s')) for all s, s' e S". (2) 

The Artin HNN-extension G{S, m, (f) (resp. Coxeter HNN-extension C{S, m, cj))) 
associated to {S,m,(t>) is the free product of A{S,m) (resp. W{S,mj) and an 
infinite cycHc group (t), modulo the relations t~^st = (j){s) for all s G <S". Thus 
an Artin HNN-extension (resp. a Coxeter HNN-extension) is a special type of 
HNN-extension in which the base group is an Artin (resp. a Coxeter) group 
and the stable letter conjugates an Artin (resp. a Coxeter) subgroup to another 
Artin (resp. Coxeter) subgroup via the map induced by a bijection of standard 
generating sets. The set of labels for G{S, m, cj)) (resp. C{S, m, 0)) is the set of 
labels for the group A{S,m) (resp. W{S,m)). 

We require one more definition before stating our main result. For any 
property V of groups, a group G virtually has property V if there exists a 
finite- index subgroup H < G such that H has property V. 

Theorem 1 Any Artin (resp. Coxeter) HNN-extension virtually embeds in an 
Artin (resp. Coxeter) group. If L is the set of labels for the HNN-extension, 
then the Artin (resp. Coxeter) group in which it virtually embeds can be chosen 
to have its set of labels equal to L U {2,00}. In particular right-angled HNN- 
extensions virtually embed in right-angled groups. 

Theorem [1] yields the following application, which was our original motiva- 
tion for considering Artin HNN-extensions. 

Corollary 2 For any finite group Q not of prime power order, there exists n 
and a subgroup G of SL{n,'L) such that G virtually has a finite classifying space 
and G has infinitely many conjugacy classes of subgroups isomorphic to Q. 

Proof. Note that by 'G virtually has a finite classifying space' we mean that 
there is a finite index subgroup H < G which has a finite K{H, 1). In [6], a 
group G is constructed which virtually has a finite classifying space and which 
contains infinitely many conjugacy classes of subgroup isomorphic to Q. By 
[HI Thm. 28], we know that G virtually embeds in a right-angled Artin HNN- 
extension. But then, by Theorem [Jl G virtually embeds in a right-angled Artin 
group, and by [3l[5], any right-angled Artin group embeds in SL{m, Z) for some 
m, so the group G embeds in SL{n,Z) for some (possibly larger) n. ■ 

Remark 3 Corollary [H was proved in /?/ in the special case when Q is not of 
the form (p-group)-by-cyclic-by-(q-group) for primes p and q. 
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2 Proofs 



To review the standard definitions from [10, 1.5], recall that a graph of groups 
(G'(_), r) consists of a directed CW-graph T, together with a group Gy for each 
vertex w of F (the vertex groups), a group Ge for each edge e of F (the edge 
groups), and for each edge e, two injective group homomorphisms tg : Ge — >■ 
G,(e) and Te '■ Gg Gr(e) (the attaching homomorphisms), where t(e) denotes 
the initial vertex of e and T(e) denotes the terminal vertex of e. We define 
i^(G(_),F) to be the free product of the G„ and infinite cyclic groups (tg), 
where e runs over all edges of F, modulo the relations 

Le{g)te = Te{g) foT all 6, g G Ge', (3) 

and for a basepoint Pq in F, we define 7ri(G(_), F, Po) to be the subgroup of all 
words in F(G(_),F) that, after ignoring all syllables from G^'s, define paths in 
F that begin and end at Pq. Similarly, for a spanning tree T of F, we define 
7ri(G(_),F, r) to be the free product of the Gy and infinite cychc groups {tf.}, 
where e runs over all edges of F not in T, modulo the relations 

ie(g) = Te{g) for all e eT, g E Ge, and (4) 

t-he{g)te ^ Te{g) for aU e ^ T, .9 G Ge. (5) 

Up to isomorphism, 7ri(G(_), F, Pq) is independent of Pq and 7ri(G(_), F, T) is 
independent of T, and the two groups are isomorphic, so we call their isomor- 
phism class the fundamental group of (G(_),F), denoted by 7ri(G(_),F). We 
also call the elements te stable letters. 

Let fc be a positive integer, let V, E, and 14 be groups, and let / : i? ^ V^, 
g : E ~>V, and hi : V V^, (i E Z/fc) be injective group homomorphisms. 

1. Let Ai be a self- loop. Taking vertex group V, edge group E, and attaching 
maps / and g, we get a graph of groups {{V, E} ,Ai) whose fundamental 
group is an HNN extension with base group V and associated subgroup 
E. Let t be the associated stable letter. 

2. Let Afe be a (directed) fc-cycle, with vertex set Z/fc and edges + 1) 
{i e Z/fc). Taking the vertex (resp. edge) groups Vi (resp. Ei) to be 
copies of V (resp. E), and the attaching homomorphisms fi'.Ei^Vi and 
gi : Ei —>■ Vi-f-i to be copies of / and g, with all indices running over all 
i G Z/k, we get a graph of groups {{Vi, Ei} , A/.)- Let {ti} be the set of 
stable letters in the group F{{Vi,Ei} , A^). 

3. Let Ffc be a fc-leaved rose, with edges labelled by Z/fc, and let Vi, Ei, fi, 
and gi be defined as in [21 Taking vertex group V^, edge groups the Ei, and 
attaching homomorphisms hi o fi and /i^+i o gi, we get a graph of groups 
i{V„E,},Tk). 

Lemma 4 Let K be the kernel of the homomorphism p : ■ni{{V,E} , Ai) -^"L/k 
defined by p{V) = and p{t) = 1. Then K = 7ri({Vi, -Bi} , A^), and K embeds 
in 7ri({K,i?i} ,Ffc). 
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Proof. Let 6 : tti ({K, -Kj} , A^, 0) — > ni{{V,E} ,Ai) be the homomorphism de- 
fined by 9{v) ^ V E V for all v G Vi and 6{ti) = t. Since 9 sends normal forms 
to normal forms, is injective; and since the image of is precisely the set of 
all normal forms t^^vit^^V2 ■ ■ ■ with t-exponent sum divisible by fc, the image 
of is precisely K . 

Next, let A* be A^ with an additional vertex * and k additional edges (i, *) 
[i e Z//c). Taking vertex groups to be the Vt and K (corresponding to *), edge 
groups to be the Ei and copies of the Vi (corresponding to («,*)), and attaching 
homomorphisms to be the fi and g^, along with the identity on Vi (corresponding 
to the initial vertex of (?,*)) and hi (corresponding to the terminal vertex of 
{i, *)), we get a graph of groups ({K, Vi.Ei) , A,). 

Since {{Vi,Ei} , A^) is a sub-(graph of groups) of ({K, Vi, Ei} , A»), by the 
normal form theorem, its fundamental group if is a subgroup of the fundamental 
group 7ri({K, Vi,Ei} , A*). Furthermore, if Ta is the spanning tree of A* whose 
edges are the (i,*) and Tr is the (unique) spanning tree of Tk, by ([4|)-([5]), the 
group TTi{{Vr,Vi, Ei} , A», Ta) is isomorphic to ni{{V^., Ei} , r^, Tr). The lemma 
follows. ■ 

For the rest of this section, we let S, m, 4> : S' ^ S", and G{S,m,(j)) be 
as defined in Section [1] Let A be the (directed) graph with vertex set S and 
an edge {s,(f>{s)) for each s G S'. Since every vertex of A has in-degree and 
out-degree each at most 1, A is a disjoint union of loops and (non-closed) paths. 
Choose an integer fc to be a multiple of the length of each loop in A and strictly 
greater than twice the length of each path in A. 

Let S be the quotient of the direct product Z/fc x 5* by the equivalence 
relation generated by (i, s) ^ {i + l,4>{s)) for all i G Z/fc and s G S' . More 
geometrically, let A be the (directed) graph with vertex set Z/kx S and an edge 
{{i,s),{i + l,(j){s))) for each s G S" and each i G Z/fc. Then the map (j,s) i-^ s 
on vertex sets extends to a fc-fold covering map tt : A — > A, and each element of 
S is the vertex set of a connected component of A. 

For i G Z/k, define ipi : S ^ S hy letting ipi{s) be the equivalence class of 
{i, s). We would like to define a labelling function m on by 

j ■m{s,t) if a; = ijji{s) and y = ipi{t) for some i G Z/fc, 

m[x,y) = < . (6) 

I oo otherwise. 

Lemma 5 The labelling function m is well-defined. 

The proof of Lemma [5] uses a variation on an idea from [111 Lem. 5.7]. 

Proof. Let p : (i,s) ^—>■ i be the natural projection from A to the graph A^ 
defined above, and let tt : A ^ A be the covering map defined above. If £ is 
a component of A such that £ = 7t{£) is a closed loop, then since the length of 
£ divides fc, p induces a graph isomorphism from £ to A^. Similarly, if £ is a 
component of A such that £ = n{£) is a non-closed path in A, then p induces 
a graph isomorphism from £ to p(£), a path of length strictly less than fc/2. It 
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follows that for any two components I, of A, the intersection p{i) n p{t') is a 
connected subgraph of A^. 

So now, suppose we have i,i G Z/fc and s,s',t,t' G S such that x ~ ijji{s) = 
^pj{s') and y = tpi{t) = ipj{t'). Equivalently, suppose the vertices {i,s) and 
(j, s') lie in the same component x of A and the vertices (i, t) and (j, i') lie in 
the same component y of A. Since p induces graph isomorphisms from x and 
y to their images p{x) and p{y), respectively, and p{x) np{y) is connected, for 
some n > 0, either both {j,s') = {i + n,(j)'"-{s)) and {j,t') = {i + n,(j)^{t)), or 
both (i,s) = (j + n,(/)"(s')) and = + In either case, by @, 

we see that m(s, t) = m(s', i'). ■ 

Proofof TheoremUi Taking the Artin case first, let V = A{S, m), E = m), 
and 14 = A{S,rn) (which is well-defined by Lemma [5]). Also, let f : E V he 
induced by the inclusion of S' in S and let g : E ^ V he induced by : 5' S" . 
Finally, since fc is a multiple of the length of each loop in A and strictly longer 
than each path in A, every lift of a loop or path in A intersects each image 'ipi{S) 
at most once, which means that each of the maps ipi : S ^ S is injective and 
each induces an injection hi :V ^ V^. Applying Lemma |4] with this choice 
of y, E^ T4, /, g, and /i^, we see that G{S, m, (p) has a subgroup of index k that 
embeds in — t:i{{V^, Ei\ ,Tk)- 

It remains to show that is an Artin group. By we see that G* has a 
presentation with generators S iJ {ti] {i G Z/fc), subject to the Artin relations 
for {S, m) together with the relations 

t-^i^^{s)U^^,+ l{(^{s)) (7) 

for all i G Z/fc and s G S' . However, since (i, s) = {i + 1, 0(s)) in S, ([7]) becomes 
the Artin relation il>i{s)ti =^ ti'tpi[s). Therefore, if 

{rn{x,y) iix,yeS, 
2 if {x,y} — {ti,ipi{s)} for some i G Z/fc, (8) 

oo otherwise, 

we see that G* = A(S U {ij , m+). 

Now consider the Coxeter case. Replacing V — A{S,m), E — A{S',m), 
and K = A(S,m) with V = W{S,m), E = W{S',m), and K = W(S,m), the 
previous proof carries through, except that G* is not a Coxeter group. However, 
consider = W{S U {m, u-} , m+), where 

rn{x,y) iix,y£S, 

2 if {x, = {Mi,'0i(s)} for some i G Z/Zc, 

2 if {x,y} = {u^,tpi{s)} for some i G Z/fc, 

oo otherwise. 

It follows from Tits' solution to the word problem for Coxeter groups that the 
homomorphism 9 : ^ defined by 0{s) = s for s G S" and 6{ti) = Uiu'^ is 
injective, as reduced (graph of groups) words in G, are sent to reduced (Coxeter) 
words in W^. The theorem follows. ■ 
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3 An open question 



Can Theorem [T] be extended to "Artin graphs of Artin groups" (defined simi- 
larly to Artin HNN-extensions)? Note that since an "Artin amalgamated free 
product" is itself an Artin group, it is enough to consider multiple- Artin-HNN- 
extensions. In that case, the key point is to generalize Lemma O but it is not 
clear to us how (or if) that can be done. 

One may of course also consider the analogous Coxeter question(s). 
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